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(54) METHOD AND DEVICE FOR AUTHENTICATING DOCUMENT USING 
PHYSICAL CHARACTERISTICS OF PHYSICAL MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for easily and securely 
preventing the forgery of a document to prevent danger that various types of 
forgery are generally made on various kinds of documents including an event 
ticketa billa certificate of stocka bond certificatea checkand other legal documents 
or the like. 

SOLUTION: A document key for a document is generated by examining an 
attribute of a physical medium forming the lower side of the document. At that 
timean original image is given on the physical medium so as to relate the original 
image to the document key and reproduce the document key from the original 
image later. The forgery executed by alteration or the like of the original image can 
be detected by relating the physical medium on the lower side and the original 
image each other through the document key. 



CLAIMS 



[Claim(s)] 

[Claim 1]A step which generates a document key by inspecting one or more 
physical attributes of a physical media which makes a method for attesting a 



document containing a step of the following (a) and (b)and the (a) aforementioned 
document bottom(b) A step which gives said original image on said physical media 
so that said document key can be reproduced with an original image. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the field of document attestation. 
This invention relates to the document attestation using the physical 
characteristic of the physical media which makes the lower layer of a document 
more at details. 
[0002] 

[Description of the Prior Art]The various documents containing an event ticketa 
billa stock certificatea debenturea checkother legal documentsetc. have the 
danger that forgery of various types will generally be performed. For examplesuch 
a document may be copied using a color copying machine. In another exampleink 
exfoliates from the paper at the genuine document bottomthe still newer picture 
on the paper may be printedandtherebyit comes to be altered by the document of 
high face value from the document of cheap face value. 

[0003]It spaces and/or some conventional methods of document attestation insert 
other objects in the paper with which a document is printed. Such a method tends 
to avoid being forged by making it difficult to reproduce the characteristic of the 
paper of the document bottom. Howeversuch a method usually exfoliates ink from 
the original paperand there is a problem that it cannot prevent printing a new 
picture. 
[0004] 

[Problem(s) to be Solved by the Invention]Thereforethe purpose of this invention 
is to provide the document authentication method using the physical 
characteristic of the physical media which makes the lower layer of a documentin 
order to prevent forgery of a document. 
[0005] 

[Means for Solving the Problem]By inspecting one or more attributes of a physical 
media which makes the document bottoma method for attesting a document that a 
document key for the document is generated is indicated. In that casean original 
image is given on a physical media so that a document key can be behind 
reproduced from an original imageand an original image may be related with a 
document key. Thusby letting a document key pass and relating a lower physical 
media with an original image mutuallyForgery performed through either change of 
an original image or exfoliation of ink and re printing or printing of an original image 
to another physical-media top can be detected now. 

[0006]Other features and advantages of this invention will become clear from 
detailed explanation indicated below. 



[0007] 

[Embodiment of the Invention]This invention is indicated about the specific typical 
embodimentand drawings are referred to according to it. 

[0008] Drawing 1 shows the method for attesting the document by this invention. 
As a document attestedif several examples are giventhe arbitrary documents 
containing an event ticketa billa stock certificatea debenturea checkother legal 
documentsetc. considered may be included. 

[0009]The document key for a document is generated in Step 10. A document key 
is based on one or more peculiar physical attributes related with the physical 
media which makes the document bottom. Although the physical media is generally 
a paper mediuminstruction of this invention is applied also like the bottom material 
of other types. 

[0010]In some embodimentsthe peculiar physical attribute on which a document 
key is based is the density of a paper fiber and/or the random difference of 
direction which are formed during manufacture of the paper medium which makes 
the document bottom. One known composition for judging the density of a paper 
fiber and/or the random difference of direction is indicated to U.S. Pat. No. 
5089712. Other known mechanisms in which it enables it to detect the 
characteristic of a paper fiber can be used. 

[0011]In an exception methoda peculiar physical attribute lets the predetermined 
shape which uses a reflexible substance or UV (ultraviolet rays) inker is printed by 
the positionfor example passand there is a case of the peculiar pattern printed by 
the paper medium. A position or a place can be measured when a picture is 
created and fixedand it can be coded by the digital key. The place may be 
measured to the element of the picture printed on a medium. 
[0012]In Step 12an original image is given on the physical media which makes the 
document bottom. An original image is given so that a document key may be 
behind reproduced from an original image. Step 12 may be performed by coding a 
document key in an original image. A document key can be coded using digital 
signature art. In an exception methodStep 1 2 codes a document key (for examplea 
secret key is used)and may be performed by printing the coded document key 
which is a certain number on the physical media which makes the document 
bottom. 

[0013] Drawing 2 shows the method for carrying out a digital signature to a 
documentin order to give a document key on the physical media of a document by 
the art of this invention. The digital signature for the document is generated in 
Step 14. A digital signature is generated using the document key acquired in Step 
lOand the secret key assigned to the document. A digital signature is generable 
using the arbitrary digital signature art known. For examplethe document key from 
Step 10 is used as a public keyand a digital signature can be generated using a 
public key-secret key method. 

[0014]In Step 16the digital signature acquired at Step 14 is coded in the original 
image on the document. When an original image is copied on different paper which 
has a different peculiar physical attributeStep 16 relates the original image on a 



document with the physical media which makes the bottom via a document key so 
that the relation may break. 

[001 5]A digital signature may be coded by the dithering pattern of the original 
image printed on a physical media. The coding technology may be based on the 
encoded matrix of a gray pattern or a color pattern. In an exception methoda 
digital signature may be printed in the paper as a number. 

[001 6]According to another embodimenta digital signature may be embedded in 
paper using a digital watermark. It may be preferred to be put into a watermark 
only in the part of the whole picture. Thusa watermark is refreshable even if it is a 
case where a part of document receives damage. The portion which must not 
receive damage is only a portion which a document key like a square with which a 
paper fiber is read is codedand is read. Paper comes to be dealt with by the level 
of this redundancywithout repealing a document key and a watermark. 
[001 7] Drawing 3 shows the method for inspecting the document by the art of this 
invention. The document key for the document inspected is generated in Step 20. 
The document key is based on the peculiar physical attribute of the physical media 
which makes the document bottom inspected. A document key is acquired in Step 
20 like what was used in Step 10. That iswhen the same peculiar attribute as 
having been inspected in Step 10 when attesting a document inspects a 
documentit is inspected in Step 20. 

[0018]In Step 24the reproduced document keyi.e.the document key given on the 
document in Step 12is reproduced from an original image. Reproduction of the 
document key in Step 24 is contrary to the process used in Step 12 in general. 
For examplewhen the document key is built into the digital signature coded by the 
dithering pattern of the original image on a document. In Step 24a digital signature 
is extracted from the dithering pattern of the same picture on the documentand a 
document key is reproduced using the public key for the document. When a 
document key is printed on a physical mediain Step 24a document key is read 
from the document. When a digital signature is printed on the documentin Step 24a 
digital signature is read from the document attested and a document key is 
reproduced using the public key for the document. In an exception methoda shared 
secrecy keyi.e.a symmetrical keymay be used. 

[0019]The reproduced document key which was acquired at Step 24 is compared 
with the document key generated at Step 20 by Step 26. In Step 28when the 
document key is in agreementthe document is checked in Step 30 as it is genuine. 
When not in agreementit is not checked in Step 32 that it is genuine. 
[0020]A secret key adheres a picture to lower paper. This can be used in order to 
generate the inspecting standard of being a genuine thing. The permitted copy can 
be createdwhen new original image and copied image decrypt the document key of 
an original image and can be generated using a public key. In that casea watermark 
is removed and a new watermark is again coded using the new document key 
signed in the secret key. 

[0021] Drawing 4 shows the composition in which one realization for generating the 
document key 52 for the document 40 is possible. This composition can be 



usedwhen attesting the document 40 in Step lOor when inspecting the document 
40 in Step 20. The imaging instrument 42 is fed with the document 40, The imaging 
instrument 42 generates 1 set of pixel values to the output 50. The pixel value of 
the output 50 is supplied to the document key generation machine 44and the 
document key 52 for the document 40 is generated according to it. 
[0022]The pixel resolution of the imaging instrument 42 is chosen so that it may 
enable it to detect the peculiar physical attribute of the paper which makes the 
document 40 bottom on which the document key 52 is based. The imaging 
instrument 42 provides the pixel resolution of 2400dpiand enables it to detect a 
random difference of the density of the paper fiber formed by that cause during 
manufacture of the paper which makes the document 40 bottom in one 
embodiment. 

[0023]According to some embodimentsthe document key generation machine 44 
inspects the pixel value of one or more predetermined fields of the document 40. 
Only arbitrary numbers can provide these predetermined fields. The predetermined 
field can consist of arbitrary sizes and can be arranged anywhere on the document 
40. 

[0024] Drawing 5 shows the composition in which one realization of the 
predetermined fields 60-62 of the document 40 inspected with the document key 
generation machine 44 is possible. According to this embodimentthe 
predetermined fields 60-62 are formed on the basis of the distance from the edge 
70 and the edge 72 of the document 40. For examplethe edge to which the 
predetermined field 60 corresponds is the distance d2 and the distance d1 from 
the edge 70 and 72respectively. Similarlythe edge to which the predetermined field 
62 corresponds is the distance d4 and the distance d1 from the edge 70 and 
72respectively. 

[0025]According to some embodimentsa box may be used in order to draw the 
outline of the field which will be scanned. When extracting a document keyin order 
to support a readerthe box can give the feature (for exampledirectivity) about 
direction. Many boxes may be used for much more safety and the tolerance to 
document damage. 

[0026]The arbitrary encoding methods for generating the document key 52 can be 
used for the document key generation machine 44. For examplethe document key 
generation machine 44 generates the checksum of the pixel value in each 
predetermined field 60-62after thatcan judge the average value of the checksum 
and can generate the document key 52. As another examplethe document key 
generation machine 44 can generate the document key 52 using MD5 coding 
technology in the pixel value in the predetermined field 60-62. 
[0027]According to some embodimentsthe document key 52 for the document 40 
may be recorded on a database with the information which describes what was 
first printed on the document 40for example. Thenthe document 40 can be 
attested by using the document key and performing database referencein order to 
acquire the document key 52 and to acquire the information which describes what 
was first printed on the document 40. When another thing is printed by the 



document 40the original printing exfoliates and it can be concluded as what is 
replaced by forgery. 

[0028]The source of fluorescence of suitable wavelength or the source of 
ultraviolet rays (UV) can be used with UV sensorand the reflexibility substance or 
UV ink in the document 40 can be detected. As for UV ink or a reflexibility 
substanceit is preferred to be given at the document 40 during manufacture of the 
paper medium which makes the bottom so that the duplicate by forgery may be 
difficult and may become expensive. UV ink may be put in thread of a paper 
medium. The reflexibility field of the document 40 may be printed. 
[0029]As mentioned abovealthough the example of this invention was explained in 
full detailthe example of each embodiment of this invention is shown hereafter. 
[0030](Embodiment 1) A method for attesting the document (40) containing the 
step of the following (a) and (b)(a) So that said document key can be reproduced 
with the step which generates a document key by inspecting one or more physical 
attributes of the physical media which makes said document (40) bottomand the 
(b) original ImageThe step which gives said original image on said physical media. 
[0031](Embodiment 2) A method given in the embodiment 1 containing the step to 
which said step to give generates a digital signature using said document key and 
the secret key corresponding to said document (40)and the step which codes said 
digital signature in said original image. 

[0032](Embodiment 3) A method given in the embodiment 1 in which said step to 
give contains the step which prints said document key on said physical media as 
said original image. 

[0033](Embodiment 4) A method given in the embodiment 1 which contains further 
the step which records said document key with description of said document (40). 
[0034](Embodiment 5) The step which generates said document key by inspecting 
said physical attribute of said physical mediaA method given in the embodiment 1 
which contains further the step which inspects said document (40) by performing 
the step which acquires the document key reproduced from said original imageand 
a step [ said reproduced document key / key / said / document ]. 
[0035](Embodiment 6) A method given in the embodiment 1 in which said step 
which generates said document key contains the step which inspects the paper 
fiber pattern in said physical media. 

[0036](Embodiment 7) A method given in the embodiment 6 in which said step 
which inspects said paper fiber pattern contains the step which inspects the paper 
fiber pattern in 1 set of said physical media of each predetermined fields. 
[0037](Embodiment 8) A method given in the embodiment 1 containing the step to 
which said step to give generates a digital signature using said document key and 
a secret key shared [ corresponding to said document (40) ]and the step which 
codes said digital signature in said original image. 

[0038](Embodiment 9) A method given in the embodiment 1 in which said physical 
media is paper. 

[0039](Embodiment 10) A method given in the embodiment 1 in which said step 
which generates said document key contains the step which inspects a difference 



of the density of said physical media. 

[0040](Embodiment 1 1) A method given in the embodiment 1 containing the step 
which inspects the peculiar pattern in which said step which generates said 
document key is given in said physical media. 

[0041](Embodiment 12) A method given in the embodiment 1 1 in which said step 
which inspects said peculiar pattern contains the step which inspects the pattern 
of the reflexibility substance in said physical media. 

[0042](Embodiment 13) A method given in the embodiment 1 1 in which said step 
which inspects said peculiar pattern contains the step which inspects the pattern 
of the UV ink in said physical media. 

[0043](Embodiment 14) A method given in the embodiment 1 1 containing the step 
which inspects 1 set of predetermined shape where said step which inspects said 
peculiar pattern is printed by the predetermined place on said physical media. 
[0044](Embodiment 15) A method given in the embodiment 14 which contains 
further the step which measures said predetermined placeand the step which 
codes said predetermined shape to said document Kagiuchi. 

[0045](Embodiment 16) The device for attesting a document (40) provided with the 
following (a) and (b)and (a) Said document (40) is answeredThe imaging instrument 
(42) which generates 1 set of picture-element-data valuesand (b) by inspecting 
said picture-element-data valuein order to detect one or more physical attributes 
of the physical media which makes said document (40) bottomThe document key 
generation machine (44) which generates a document key and with which said 
document key is given in the picture of the origin of an on [ said document (40) ] 
by that cause. 

[0046](Embodiment 1 7) The device for attesting a document (40) provided with the 
following (a) and (b)and (a) Said document (40) is answeredThe imaging instrument 
(42) which generates 1 set of picture-element-data valuesand (b) by inspecting 
said picture-element-data valuein order to detect one or more physical attributes 
of the physical media which makes said document (40) bottomThe document key 
generation machine (44) which generates a document key and with which said 
document key is made to be compared with the reproduced document key which is 
acquired from said document (40) by that cause. 

[0047]It is not given in order to illustrate the above-mentioned detailed 
explanation of this inventionand it has not necessarily stated without the place to 
leaveand does not have intention of limiting this invention to the completely same 
thing as the embodiment indicated. Thereforethe range of this invention is 
demarcated by the attached claim. 
[0048] 

[Effect of the InventionjAs mentioned aboveaccording to this inventionin order to 
prevent forgery of a documentthe document authentication method using the 
physical characteristic of the physical media which makes the lower layer of a 
document is realizable. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a figure showing the method for attesting the document by the art 

of this invention. 

[Drawing 2] In order to give a document key on the physical media of a document 
by the art of this inventionit is a figure showing the method for carrying out a 
digital signature to a document. 

[Drawing 3] It is a figure showing the method for inspecting the document by the 
art of this invention. 

[Drawing 4] It is a figure showing the composition in which one realization for 
generating the document key for a document is possible. 

[Drawing 5] It is a figure showing the composition in which one realization of the 
predetermined field of the document inspected when generating a document key is 
possible. 

[Description of Notations] 

40 Document 

42 Imaging instrument 

44 Document key generation machine 
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[002 5] < o*>(DSISfem«gTl*. +1^ C <!: 

[0 0 2 6] K4^iL^>l-li^J5!6S4 4li. F^^n^V 

+ iLP<> h»5 2^^fi)6t-^2:<!:!!)^T?-So S'J<7)ff"Ji:L 
K+ap<>ha^fiES4 4«. RItS©««6 0~ 
6 2 |*|(Diii3R'fiitCfctNTMD 5??-^'fbS?l5^ffit^Tv K 
4^JLP<> has 2^^fi)6-r5c:<!:Ai':T*S<. 
[0027] t> < •:?*i^<DlliS6m!8'C^». ;l ;»< > h 4 

0(7)/ca6<DK+rL;^VhlK5 2li. K*a;><Vh4 0± 
F=^ap<>h4 0l*. K+iiP<>ha5 2^1X»U ^ 

CO K+iLP<> h 4 o±ic*7j4{)icenBij^+ifc'fe<^*fBai-r 

K+ii.p<> h4 0lcSUOt<D#'ep»j7*-tlTt^ 
Tl 6 tiT t><© ISiSfttt « C jb'^T'* So 

[0 0 2 8] mmiSimm<DWi^mii^i^im^m (u 

V) ag^U V-fe>+ti:<tttCfflt^T. K+ii;^Vh4 0 

uv l,^^*s«14!|^!I«^*. mjfitcj:«ai 

ttJlcK=l^ap<>h4 0tc<Tt-^i-n5C:<i:6W$H,\ U 
i P< V h 4 0 (3!)S*f14««!». fflRiJ* n«»^3b''a5 

So 

[0 0 2 9] ix±. *5i^<^ll^sclJlco^,^Ti¥^l^Lfc 

[0 0 3 0] (USSSSItl) WTW (a) (b) W 
Xx-yy^^tJK+ay>l- (4 0) ^mmr^tcib(D 
(a) SJjfBK+ayvh (4 0) (DTffliJ^^-Titto 

icjcy K+a;><>ha«-^fi)6-rSX5^-y7'<!:. (b) ?|- 



[003 1 ] (*ffiS|iS2) BijiB1xf%-rS7.7^'y7^lS:. 
HijaBK+iyvh-atv HUlBK+ayvh- (40) ICJ* 

^^i^ H5l37^v>^«;us«^BiJfB?l- U ->":^;Uiii«i*g»c??^ 

[0 0 3 2] mmm^s) mtEn^-r^xy'yzfii. 
[0 0 3 3] mmmrn^) syiBK+a^vh (40) 

* if 6 ic |ISfe!8« 1 ICS Bi8<D:)? 

[0 0 3 4] (mmmms) mtE'mmi^wcDmiEmmffi 
sit*«tt-r s c t ic cfc y BuiB K+ i ^ > h a^'^^r 

ap<>ha^lX?#t-SX7^'v:^t> tulBK+ap^Vha 
i:. ^Sl^rrs Cilery, BuiBK+a^>h (40) 

[0 0 3 5] (*)56»«6) B5iBK+ap<>ha«^fi8 

-rSSiJlBXx-yT'tt. BijiB%S«tt:p«3<^*a«8*t/\°^-V 

[0036] (*S6!g« 7 ) witBmmj - 

f sbuIbxt^ -y yt*. mt5ViBmt^w<D 1 «itDm^«)#^ 

«6icfaig©:)5;So 
[0037] 8 ) ByiBW-^T SXt^ 

BiJlBK+ap<>hSli:x HulBK+ap<>l- (4 0) lc5t* 

:^<!:x H5gB7=^-:>^'/ua«i«HufB?|- U y:^iUili«i*9 
immtt^T^T'-yZft. *^tJllS6!K«Hc§BIBG>^ 

[0038] («iss«« 9 ) mi'Vamii^MmTit, s n 

jS&IS^ 1 IcfBIB^^'^o 

[003 9] (*]!i<6!8»1 O) Hlj|BK+iLP<>ha^^ 
m-r SHijIBX 7^ y HulB%Si«**:«)ffi)S©ffiS* « 

[0 0 4 0] ^nmmm^ d tufBH^ayvha^^ 
[004 1] (.mmmm i 2 ) sui Biawro/ i^->^m 

/\'*-v*«S-rsx7^'y:^*#t?IISfe!K«i ilciB« 
[0042] (HSfeSHtl 3) BUlB@W(D/\°^->^« 



(5) 
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[0 04 3] (IISS!e«1 4) SufBH«©/\°^»->*« 

[0044] {.mmmm i s ) MiBm^<7)iim^-sy:£f 

^X'^yyt. Hul3m^C0fi5t*^Buf B ;X > h art 

[0045] {mmmm^ 6) lycFCD ia) ^zf (.b) 

K+iLP<>'h (40) ^|giiE-r^fcA6<7)^S. 

(a) BUsBK^ayvh (4 0) {tJSSLTs 1 fflO 

sissx— S'^i^^^36•r«'ry-v•■>'?■ss (42) 

(b) B5iBF+ny>h (4 0) <DTffiiJ*5:-r!tS!ia« 

-ft© 1 o»5ts*a»<r)!|*iswjsi4^«sai-rs/c«)tcHij 

^^fiKLv ^+ilcd;USijlBK=t^iiy>h»6\ sutB 
a^Vh (4 0) ±cD7c(7)iii»F*3l!:<>t#*ti-5<l:^ti:f 
«K+;i^>h»*fi!c« (4 4) „ 

[0 0 4 6] {mmmm^ 7) j.xt<^ (a) (b) 

*<iil*K+a.>>h (4 0) ^|giiE■r-5fc<«)^D^a^ 

(a) BUBBK>ii;><>h (4 0) fcjSSLT. 1 «SG) 

mmy'-'^\m^mr^-( ?^-'y>f^Am. (42) 

(b) BuifiK+a^>h (4 0) <DT#J*^-r%Sj« 

^•^fiKL. ^+iieJ:ytuiBK+:i;^>ha*\ buIB 
3.?ty\' (4 0) fe-siXitS-n^w^S-n/cK+i^v 



4) „ 

[0 0 4 7] *^^(D±IB©s¥!li^iH^W> ffJS^rSfc 
[0 0 4 8] 

mmcoiOim} ±IB<Dcfc3li:. *5?^lcd;+i«; F+a 

[BisostSim^iR^] 

[01] *«RS©atBlc«fc«K+a;><>h*ggiI-r«/-c 

[02] *^B^<DSil5lc<J;5. y^'^^jLyiyi-Oimmt^W 

;US«i-r ^ /c460:^>i ^/T^f 0Tfe 
[0 3] *5gB^0DfiEirilcJ:^K+a;X>h^«ISf i.fc 
46CD:&i£^5"^"r0T^5= 
[04] K=«^:i;><>h<^/j:46<DF+^^>l>a*^fie-r 

^tcist>(r> 1 o<Dii?iprtg%tsB2^5^-r0T-s5o 

[051 K+iL;><>ha«^fi!c-rsiSlc«l2*+i« K+ 
:l y V h £DRFrS<D^ia© 1 0®l|3SprfiE«:«fil6«'^r 0 

4 0 K+ap<Vh 

4 2 'Tp'-v^V^^'^IB 

4 4 F+a^Vha^fi!c8S 



[01] 



[02] 



(6) 



2002-236960 




F^?-/x(##) 3E041 AA01 AA02 BA08 BA11 BA14 
BB01 CB03 DB01 
5C076 AA14 BA06 
5C077 LL14 PP23 PP55 TT06 
5 J 104 AA07 AA09 AA14 KA05 LAOS 
LA06 



